Novel FFT Techniques for Sequence Analysis
نویسندگان
چکیده
Algorithms for computing Fast Fourier Transforms (FFTs) have been employed in the past for sequence analysis. However these techniques had to perform a large number of FFT computations. In this paper we present algorithms for sequence analysis that reduce the number of FFT computations drastically. We also provide experimental evaluation of the new algorithms. The speedups obtained are impressive.
منابع مشابه
MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform.
A multiple sequence alignment program, MAFFT, has been developed. The CPU time is drastically reduced as compared with existing methods. MAFFT includes two novel techniques. (i) Homo logous regions are rapidly identified by the fast Fourier transform (FFT), in which an amino acid sequence is converted to a sequence composed of volume and polarity values of each amino acid residue. (ii) We propo...
متن کاملImproving the RX Anomaly Detection Algorithm for Hyperspectral Images using FFT
Anomaly Detection (AD) has recently become an important application of target detection in hyperspectral images. The Reed-Xialoi (RX) is the most widely used AD algorithm that suffers from “small sample size” problem. The best solution for this problem is to use Dimensionality Reduction (DR) techniques as a pre-processing step for RX detector. Using this method not only improves the detection p...
متن کاملComparison Between Different Methods of Feature Extraction in BCI Systems Based on SSVEP
There are different feature extraction methods in brain-computer interfaces (BCI) based on Steady-State Visually Evoked Potentials (SSVEP) systems. This paper presents a comparison of five methods for stimulation frequency detection in SSVEP-based BCI systems. The techniques are based on Power Spectrum Density Analysis (PSDA), Fast Fourier Transform (FFT), Hilbert- Huang Transform (H...
متن کاملUsing WPT as a New Method Instead of FFT for Improving the Performance of OFDM Modulation
Orthogonal frequency division multiplexing (OFDM) is used in order to provide immunity against very hostile multipath channels in many modern communication systems.. The OFDM technique divides the total available frequency bandwidth into several narrow bands. In conventional OFDM, FFT algorithm is used to provide orthogonal subcarriers. Intersymbol interference (ISI) and intercarrier interferen...
متن کاملSystematic Exploration of Trade-Offs between Application Throughput and Hardware Resource Requirements in DSP Systems
Title of dissertation: SYSTEMATIC EXPLORATION OF TRADE-OFFS BETWEEN APPLICATION THROUGHPUT AND HARDWARE RESOURCE REQUIREMENTS IN DSP SYSTEMS Hojin Kee, Doctor of Philosophy, 2010 Dissertation directed by: Shuvra S. Bhattacharyya, Professor Department of Electrical and Computer Engineering, and Institute for Advanced Computer Studies Dataflow has been used extensively as an efficient model-of-co...
متن کامل